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RELATED APPLICATIONS 

[0001] This application is a continuation of, and claims priority 
from, U.S. Patent Application Serial No. 09/259,160, filed 
on February 26, 1999, now pending, the entire contents of 
which are hereby incorporated by reference herein. 



hi 

Q TECHNICAL FIELD OF THE INVENTION 

9 

y [0002] This invention relates generally to data and information 
IIJ 

t|] communication systems and their operation, and, more 

IJI 



particularly, to communications networks, including a Fibre 
Channel network. Even more particularly, the present 



U invention relates to a streaming method for Fibre Channel 

Ui 

q 

\l) read/write requests from multiple Fibre Channel hosts that 



network devices that provides the ability to handle 



i4 



are larger in size than the available memory in a SCSI 
router by streaming data outward to the network device as 
data is received from a Fibre Channel host, or vice versa. 
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BACKGROUND OF THE INVENTION 

[0003] In a Fibre Channel-to-SCSI router architecture, one SCSI 

initiator (interface) , such as a SCSI router, can speak to 
multiple SCSI targets on behalf of many Fibre Channel 
(''FC") initiators (hosts). The SCSI router serves as an 
interface to efficiently manage commands and communications 
between the FC initiators and the SCSI targets. On the 
SCSI side of the network, each of the SCSI targets is only 
aware of the SCSI router interface connection to which it 
Uh is directly attached, and likewise each of the FC hosts 

h 

sees only the SCSI router as a target. Neither the FC 

Q hosts nor the SCSI targets are aware of targets or 

lU 

\Q initiators, respectively, on the other side of the SCSI 

router to which they are connected. 

jl^^ [0004] In a Fibre Channel-to-SCSI network, a SCSI router provides 
M a pass-through data management role. For example, when a 

ri Fibre Channel host issues a command to a SCSI target the 



SCSI router receives the command and forwards it to the 
target. To the FC host, the SCSI router is the target, and 
the data management role provided by the SCSI router is 
transparent to the host. Similarly the SCSI target on the 
other side of the SCSI router sees the SCSI router to which 
it is attached as the initiator of the command. The data 
management role provided by the SCSI router is likewise 
transparent to the SCSI target. 

[0005] As part of their data management role, SCSI routers in a 
Fibre Channel-to-SCSI network receive read and write 
commands from FC hosts. The amount of data contained in 
these read/write commands can be more than the capacity of 



Gray Cary\AU\4072990.l 
10367 N99I290 



ATTORNEY DOCKET 




PATENT APPLICATION 



CROSS1290-1 



the memory in the SCSI router. For example, a write 
command might consist of a one megabyte ("meg") stream of 
data while the SCSI router may have only a half meg worth 
of memory buffers to receive, store and forward the write 
command . 

[0006] In a typical existing SCSI router implementation, the SCSI 
router saves the data and routes it to the target device. 
If the target device is a sequential access device, such as 
a tape backup, this can result in rejection of the command 
and possible corruption of the data if the available memory 
in the SCSI router is insufficient to capture all the data. 
Existing router architectures typically have no mechanism 
for dealing with this situation. Existing SCSI routers 
likewise have no mechanism available for informing the FC 
host of the available memory size prior to the host issuing 
the command. Although there are some existing SCSI router 
implementations that provide for initial discovery of 
available memory by the FC host, these methods are 
inefficient, slow and expensive to implement. 

[0007] Existing systems and methods for managing data flow in a 
Fibre Channel -to-SCSI network typically store all the data 
associated with a command in the SCSI router memory before 
forwarding the data to the SCSI target device. Once the 
storing event is complete, the write or read to the SCSI 
target is performed. Therefore, even when there is enough 
physical memory present to handle a read or write command, 
current systems provide relatively low performance and 
efficiency because available memory buffers are tied up 
until the read or write command is complete. These memory 
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buffers cannot be used by other FC hosts until the current 
read or write command has completed execution. Current 
systems therefore both tie-up available memory resources 
for a longer time than necessary and limit Fibre Channel 
network performance, even in situations where the SCSI 
router memory is enough to handle the data associated with 
a read or write command. 

[0008] In a Fibre Channel-to-SCSI network the possibility also 
exists that a SCSI target may be incapable of receiving 
data at the same rate that a FC host is providing the data. 
For example, during a write event a Fibre Channel host may 
provide a larger data stream than the intended SCSI target 
is currently capable of receiving. In such a case, the 
SCSI router interface attempts to match the data transfer 
rates between the Fibre Channel host and the SCSI target or 
risks corruption and possible loss of data. In currently 
existing Fibre Channel-to-SCSI data management methods and 
systems if the available memory buffer space is 
insufficient to provide a delay to match the data rates 
between the FC host and the SCSI target, the command may be 
aborted and the data being transferred may be corrupted or 
lost. Currently existing systems and methods do not have 
the capability to hold-off the FC host until enough memory 
buffer space becomes available. 

[0009] Additionally, because currently existing Fibre Channel-to- 
SCSI network data management systems and methods typically 
store an entire read or write command data before 
forwarding the data to or from the SCSI target, subsequent 
requests to use the memory cannot be satisfied until the 
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prior command is complete. In a situation where sufficient 
memory is unavailable to process additional commands from a 
FC host (or from a different FC host) , currently existing 
systems and methods reject the command and the command is 
lost unless it is reissued by the host. 

[0010] In prior art systems, a read/write command requiring a data 
transfer larger than the available buffer memory size would 
typically get rejected. This could result not only in 
corruption or loss of data, but in a failure of the FC host 
or the SCSI target involved in the data transfer. This is 
not a good situation because it means that the SCSI router 
is incompatible with the FC host. Especially in the case 
of a sequential access target device, the backup or 
transfer in progress could fail and the target device might 
have to be reset. Prior art systems dealt with this 
problem by limiting the size of read/write commands. This 
solution resulted in reduced network performance. 

[0011] Furthermore, in the case of a sequential access target 
device, it is not possible to break-up a write or read 
command into discrete pieces that can be written to the 
target at different physical locations. For example, if a 
FC host issues a 1,024K write command to a sequential 
access device, the sequential access device will write the 
data to a physically continuous 1,024K memory block. The 
sequential access target device expects to subsequently 
read the data as a 1024K continuous block with a single 
end-of -record indicator at the end of the read. If an 
end-of -record indicator were present anywhere else in t he 
data, a sequential access device would fail and the 
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operation aborted. For this reason, a read/write command 
to or from a sequential access device in a prior art system 
had to be stored completely in the available SCSI router 
memory and then transferred to the target device so as to 
be physically written in a continuous manner. 



[0012] Prior art Fibre Channel -to-SCSI data management methods and 



systems implemented within a SCSI router also require 
larger amounts of memory to deal with the limitations 
inherent to sequential access devices. This results in a 
correspondingly higher cost . 
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SUMMARY OF THE INVENTION 

[0013] Tlierefore, tliere is a need for a streaming metliod and 

system for Fibre Cliannel network devices tliat addresses tlie 
performance limitations arising in Icnown sucli metliods and 
systems. In particular, a need exists for a FC streaming 
metliod and system that provides the capability for 
processing read/write commands that are larger in size than 
the available SCSI router memory without the adverse effect 
in networlc performance and possible data loss problems 
occurring in Icnown Fibre Channel -to-SCSI architecture 
command processing methods and systems, 

j^j [0014] A still further need exists for a streaming method and 
system that avoids the complexity and cost inherent to 

IJl currently existing command processing methods and systems 

that require FC hosts to determine the available memory 
buffer size before sending a read or write command. 

y [0015] A further need exists for a streaming method and system for 
Fibre Channel networlc devices providing the capability to 
deliver data to a target device while concurrently 
receiving data from a host (or vice versa) so as to provide 
an in-and-out data stream between the host and the target 
device through a SCSI router. 

[0016] A still further need exists for a Fibre Channel networlc 
streaming method and system having the capability to 
process any size data transfer between a Fibre Channel host 
and a target device. 

[0017] An even further need exists for a streaming method and 

system providing the capability to match the data transfer 
rates between a Fibre Channel host and a target device so 
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as to avoid the data corruption and loss problems of 
currently existing command processing methods and systems. 
Such a streaming method and system can hold-off initiator 
data transfers until the necessary memory becomes available 
to store the data and forward it to a lower data rate 
capable target device. 



[0018] A further need exists for a streaming method and system 



having the capability to process read/write commands from 
multiple FC hosts to multiple target devices. 



[0019] An even further need exists for a streaming method and 



system that can queue commands from one or more Fibre 
Channel hosts within the SCSI router interface such that 
subsequent commands are not lost while awaiting execution 
of a prior command. 



[0020] A still further need exists for a streaming method and 



system that provides command processing in a Fibre . 
Channel -to -SCSI router interface without the cost and 
physical memory requirements of current command processing 
methods and systems while providing increased performance 
and efficiency. 



[0021] In accordance with the present invention a system and 



method for processing commands to target devices through a 
SCSI router in a Fibre Channel -to- SCSI networlc is provided 
that substantially eliminates or reduces disadvantages and 
problems associated with known such systems and methods, 
including the problems of limited networJc performance, loss 
of data in certain applications and general application 
failures. More specifically, the present invention 
provides a system and method for processing commands to 
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network target devices through a SCSI router in a Fibre 
Channel network having a plurality of Fibre Channel hosts. 
In the case of a sequential access target device, the 
method includes the steps of, in the SCSI router, 
initializing one or more memory modules into preset size 
memory buffers and receiving a command from one of the 
plurality of Fibre Channel hosts. The SCSI router can be 
any kind of router that can serve as a Fibre 
Channel -to- SCSI interface in a Fibre Channel -to-SCSI 
architecture, such as a Crossroads Systems, Inc., of 
Austin, Texas, Model 4100 or 4200 SCSI Router. The Fibre 
Channel network can be a Fibre Channel arbitrated loop or 
switch network or other network topology. 



[0022] If the command received requires a transfer of data larger 



than a threshold size, the method of this invention streams 
the data to the target device by first determining if a 
preset size memory block is free. The memory block itself 
can be comprised of one or more memory buffers. If the 
memory block is free, the method of the present invention 
requests a preset size data block from the Fibre Channel 
host that issued the command. Otherwise, the method of 
this invention holds-off the Fibre Channel host by waiting 
until the preset size memory block is available and then 
requesting the data block from the Fibre Channel host. The 
SCSI router receives a data block from the Fibre Channel 
host that issued the command and stores the data block in a 
FIFO queue. The steps of determining if the preset size 
memory block is free and requesting a data block from the 
Fibre Channel host are repeated until an initial number of 
data blocks are received and stored in the FIFO queue. 
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[0023] The system and method of this invention forward the command 
and the first of the data blocks received and stored in the 
FIFO queue to the sequential access target device ("SATD"). 
The SATD requests the next data block from the FIFO queue. 
Subsequent data blocks in the FIFO queue are forwarded to 
the SATD upon request until a trigger number of data blocks 
remain in the FIFO queue. The SCSI router maintains this 
trigger number of data blocks in the FIFO queue until all 
the data is received from the Fibre Channel host. The SCSI 
router maintains the trigger number of data blocks by 



y simultaneously receiving additional data blocks from the 

I? 

Fibre Channel host and storing them in the FIFO queue and 



forwarding the topmost data block in the FIFO queue to the 



m 

\Q SATD. 

!J1 

« [0024] The SATD requests additional data blocks from the SCSI 
u router until it has received all of the data associated 

with the command. The SCSI router maintains a data block 
O available to forward to the SATD by requesting a data block 

from the FC host to replace the topmost data block in the 
FIFO queue as the topmost data block is forwarded to the 
SATD. 

[0025] If the command received from the FC host requires a 
transfer of data smaller than the threshold size, the 
method of this invention stores all of the data in one or 
more memory buffers as they became available and simply 
forwards the data to the SATD. The streaming capability of 
this invention is not required in such a case. 

[0026] An alternative embodiment of the method and system of this 
invention provides for the streaming of data to a random 
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access target device C'RATD"). In this alternative 
embodiment, an individual command for each block of data 
transferred is forwarded to the RATD. Unlike a SATD, a 
RATD is capable of writing and reading data as discrete 
packets stored in physically separated locations on the 
recording media. These data packets can be recombined into 
an original continuous piece of data larger than the 
individual component data packets. SATDs on the other 
hand, require that all data that is part of a single read 
or write command be written as a physical continuous piece 



'^^ of data on the recording surface. 

□ 
PI 

[0027] The streaming method for Fibre Channel network devices of 

iU 

dj this invention can also be implemented in a Fibre 

Channel -to -SCSI network having more than one SCSI router. 

^' Similarly, the method of this invention can also be 

j4 implemented in a Fibre Channel -to- SCSI network having 



multiple targets and multiple FC hosts connected through 
one or more SCSI routers. In the case of a Fibre Channel 
network having multiple SCSI routers, the method of this 
invention can be implemented separately within each of the 
SCSI routers. 

[0028] A technical advantage of the streaming method of the 

present invention is the capability for handling read/write 
commands to a target device that are larger in size than 
the available memory in a SCSI router without a decline in 
network performance and the possible data loss problems 
occurring in known Fibre Channel-to-SCSI architecture 
command processing methods and systems. 
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[0029] Another technical advantage of the present invention is the 
capability to stream data to a target device while avoiding 
the complexity and cost inherent to currently existing 
command processing methods and systems that require a Fibre 
Channel host to determine the available memory buffer size 
within a SCSI router before sending a read or write 
command . 

[0030] A further technical advantage of the present invention is 
the capability to deliver data to a target device while 
M concurrently receiving data from a Fibre Channel host 

device (or vice versa) so as to provide an in and out data 
W stream (streaming) between the Fibre Channel host and the 

iU 

i|] target device through a SCSI router. 

i 

U1 [0031] A still further technical advantage of the present 

II 

invention is the capability to match data transfer rates 
j"^^ between a Fibre Channel host and a SCSI target device so as 

n to avoid the data corruption and data loss problems of 

currently existing command processing methods and systems. 



[0032] Still another technical advantage of the present invention 
relates to its ability to process read/write commands from 
multiple Fibre Channel hosts to multiple targets devices. 
Such a streaming method and system provides the capability 
to queue commands from the same or other Fibre Channel 
hosts within the SCSI router interface so that subsequent 
commands are not lost while awaiting execution of a prior 
command . 

[0033] A still further technical advantage of the present 

invention is that it provides command processing in a Fibre 
Channel -to- SCSI router interface without the cost and 
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physical memory requirements of current command processing 
methods and systems while still providing increased 
performance and efficiency. 



[0034] An even further technical advantage of the present 

invention relates to its ability to be made part of a Fibre 

Channel network with little additional cost. Generally, 

the method of the present invention may be implemented as a 

change in the instructions that control the processing of 

commands to a target device in a Fibre Channel network. 

h& These changes may be implemented in a hardware protocol 

chip for controlling the protocol operations within the 

P network. Even this modification may be done with 

jlJ 

.\Q relatively little expense. 

IJl 



13 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0035] A more complete understanding of the present invention and 
the advantages thereof may be acquired by referring to the 
following description, taken in conjunction with the 
accompanying drawings in which like reference numbers 
indicate like features and wherein: 

[0036] FIGURE 1 is a conceptual diagram illustrating a Fibre 

Channel network for implementing the streaming method for 
Fibre Channel network devices of this invention; 

p [0037] FIGURE 2 is a conceptual diagram of a Fibre Channel network 

P 

iSs for implementing the streaming method of this invention 

nj having multiple Fibre Channel hosts, SCSI routers, and 

network target devices; 

[0038] FIGURE 3 is a conceptual hybrid flow/block diagram 



ill 

Is? t 
f! 

illustrating the streaming method of this invention for 
W writing to a sequential access target device; 

r"^ [003 9] FIGURE 4 is a block diagram of a possible memory module 
HI 

within a SCSI router of the streaming method and system of 
this invention divided into multiple memory buffers; 

[0040] FIGURE 5 is a conceptual hybrid flow/block diagram 

illustrating the streaming method of this invention for 
reading from a sequential access target device; 

[0041] FIGURE 6 is a conceptual hybrid flow/block diagram 

illustrating the streaming method of this invention for 
writing to a random access target device; and 

[0042] FIGURE 7 is a conceptual hybrid flow/block diagram 

illustrating the streaming method of this invention for 
reading from a sequential access target device. 
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DETAILED DESCRIPTION OF THE INVENTION 



m 

Hi 
€i 

m 



[0043] Preferred embodiments of the present invention are 

illustrated in the FIGURES, like numerals being used to 
refer to like and corresponding parts of the various 
drawings . 

[0044] The present invention can provide a greater throughput 
capacity for read/write commands to and from a Fibre 
Channel host and a network target device in a Fibre 
Channel-to-SCSI network. When implemented in a SCSI 
router, the streaming method and system of the present 
invention can provide faster and greater capacity data 
transfers using the same amount of SCSI router memory as in 
existing command processing methods and systems. In a 
similar fashion the streaming method of the present 
invention can provide, with a smaller amount of router 
memory (and the corresponding decrease in cost) , the same 
or greater capacity, speed and efficiency than currently 
existing systems and methods. Additionally, the streaming 
method of this invention avoids the complex and costly 
interrogation method used by some current systems and 
methods to determine available memory buffer space. 

[0045] The streaming method of the present invention can provide 
for streaming of data between a Fibre Channel host and a 
target device. Streaming refers to a method for 
transferring data in which data is received from a Fibre 
Channel host at the same rate that it is forwarded to the 
intended SCSI target device, or vice versa. One" advantage 
of streaming data between a Fibre Channel host and a SCSI 
target device is that memory buffers in the router are made 
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available for use at a faster rate than in current systems, 
which store the entire data stream associated with a 
command before forwarding the data stream to a target 
device. Memory buffers are rapidly turned around in order 
to be available for the next data block coming through the 
SCSI router. 



[0046] Once an initial amount of data is stored in available 



memory buffers and placed in a FIFO (first in, first out) 
queue, the first data block in the FIFO queue is forwarded 
to the target device. The target device requests the next 
block of data when it is ready to receive further data. 
The streaming method of the present invention forwards 
blocks of data to the target device as requested until a 
trigger number of data blocks remain in the FIFO queue. 



[0047] When the trigger number of data blocks remain in the FIFO 



queue, the method of this invention sends a transfer ready 
command to the Fibre Channel host requesting the next data 
block from the host while simultaneously forwarding the 
topmost block of data in the FIFO queue to the target 
device. In this manner, the streaming method of this 
invention streams data between the Fibre Channel host and 
the target device once a threshold amount of data has been 
stored and placed in a first in/first out queue. 



[0048] Network efficiency and functionality are improved by 



avoiding the possible data loss and/or corruption 
associated with the inability of current command processing 
systems to process read/write commands that are larger than 
the available memory space in the SCSI router. The cost 
and complexity associated with current system' s memory 
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requirements and/or complex interrogation methods to 
determine the available buffer space in the router are also 
avoided. Implementation of this invention can be easily 
achieved in currently existing routers, such as the 
Crossroads Systems, Inc., Model 4100 or 4200. 



[0049] The method of the present invention is equally functional a 



Fibre Channel network having more than one SCSI router, 
each of which can have multiple network target devices 
attached to and receiving commands from it. By allowing 
the processing of read/write commands regardless of their 
size, the method of the present invention significantly 
improves the robustness of SCSI in a Fibre Channel 
environment . 



[0050] In FIGURE 1 there appears a conceptual diagram of Fibre 



Channel network 10 in which the method and system of this 
invention can be implemented. Fibre channel network 10 can 
include network link 12 for connecting #1 host 14 with #1 
SCSI router 16 via network links 50. #1 target device 18 
connects to #1 SCSI router 16 via SCSI network link 20. 
Network links 50 can be any Fibre Channel network 
connection and network link 2 0 can be any SCSI network 
connection. FIGURE 1 is a simple one host /one target Fibre 
Channel to SCSI network, but the streaming method and 
system of the present invention can be implemented in a 
Fibre Channel network having multiple Fibre Channel hosts, 
multiple SCSI routers and multiple network target devices. 



[0051] FIGURE 2 shows a modified Fibre Channel network 10 



illustrating the capability of the present invention to 
process commands from multiple Fibre Channel hosts to 
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multiple target devices through multiple SCSI routers. 
Fibre channel network 10 now includes #2 host 22 and #2 
SCSI router 30 communicatively connected to Fibre Channel 
network link 12 via network links 50. 

[0052] #1 SCSI router 16 is now communicatively connected to #1 
target device 18 and #2 target device 28 via network link 
20. #2 SCSI router 30 is communicatively connected to #3 
target device 32 and #4 target device 34 via network links 
20. While FIGURE 2 shows a closed Fibre Channel network 
10, it is possible to add both SCSI routers, FC hosts, and 
target devices to Fibre Channel network 10. The streaming 
W method of the present invention can function with multiple 

iij 

\Q hosts, multiple SCSI routers and multiple target devices. 

The number of SCSI routers, target devices and hosts is 
limited by the SCSI router and Fibre Channel network 



m 

i«i capacity. 

□ [0053] FIGURE 3 is a conceptual hybrid flow diagram/block diagram 
^ illustrating the streaming method of this invention for a 

sequential access device using a sample 1 megabyte write 
command. FIGURE 3 illustrates the method of this invention 
with SCSI router 54 on-line and operational and with the 
memory in SCSI router 54 initialized into preset size 
memory buffers. FIGURE 3 includes Fibre Channel network 10 
comprised of Fibre Channel host 52, SCSI router 54, and 
SCSI target device 56, which in this example is a 
sequential access target device. The network connections 
that are a part of Fibre Channel network 10 are not shown 
in FIGURE 3. 
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[0054] At Step 58 of FIGURE 3, Fibre Channel host 52 issues a one 
meg write command to SCSI router 54 . SCSI router 54 
determines that the write command is larger than a 
threshold size, 192K in this example, and implements the 
streaming method of this invention. SCSI router 54 
determines if a preset size memory block is free, in this 
example a 64K memory block. If, as shown in FIGURE 3, the 
preset size memory block is free, SCSI router 54 issues, at 
step 60, a transfer ready command to Fibre Channel host 52 
j^g^ requesting a 64K block of data. If the preset size memory 

■P block is not available, the streaming method of this 

n invention holds-off Fibre Channel host 52 until the 

nj 



m 



required memory block is free. 

[0055] Holding-off of Fibre Channel host 52 involves not issuing a 
transfer ready command until the preset size memory block 
is available. The streaming method of the present 
invention can determine if the preset size memory block is 



U4 

p available using a buffer queue containing pointers to empty 



memory buffer locations in the available memory module (s) 
of SCSI router 54. This is shown more specifically in 
FIGURE 4. 

[0056] The ability to hold-off the Fibre Channel host 52 until a 
sufficiently large block of memory buffers is available 
allows the streaming method of this invention to do away 
with the prior art interrogation technique used to 
determine available memory buffer space. Fibre Channel 
host 52 is held-off by not sending a transfer ready command 
from SCSI router 54. In this way, Fibre Channel host 52 is 
kept from falling into an error correction mode because it 
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does not receive a signal that SCSI router 54 is not ready, 
but instead simply waits until it gets recognition that 
SCSI router 54 is ready to receive the data. The 
capability to hold-off Fibre Channel host 52 can provide 
for a more efficient use of SCSI router memory and 
consequently for the ability to satisfy requests from 
multiple Fibre Channel hosts 52. Holding-off Fibre Channel 
host 52 can prevent the loss of additional commands coming 
from other hosts, which might be the case if a ''not ready" 
^ or "queue full" signal were returned from SCSI router 54 to 

i3 Fibre Channel host 52 instead of simply waiting until the 

|«1 memory buffers are available. 

nj 

\Q [0057] When a sufficiently large block of memory buffers is 
ij? unavailable, the streaming method of this invention can 

V store the command from Fibre Channel host 52 in a command 

queue and retry the command internally until the memory 
buffers necessary to carry out the command become 
P available. The streaming method of this invention does not 

reject Fibre Channel host 52, but instead provides the 
equivalent of a signal saying SCSI Router 54 is working on 
the command- The command will sit in a queue until the 
required memory buffers become available from other I/Os 
that are completing. The method of this invention can 
reissue the same command back to the SCSI router and 
satisfy the command. 

[0058] At step 62, Fibre Channel host 52 sends the first 64K block 
of data to SCSI router 54. Upon receiving the first 64K 
block of data, at step 64, SCSI router 54 transmits another 
transfer ready command requesting a second 64K block of 
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data from Fibre Channel host 52 . This process is repeated 
once again at steps 66 and 68 until SCSI router 54 has 
built up in a FIFO queue three 64K data blocks totaling the 
192K minimum size data piece initially stored in the FIFO 
queue. The 64K data block size and the 192K build up size 
are representative only and can vary. Therefore, the 
number of data blocks stored in the FIFO queue (the FIFO 
queue is not shown in FIGURE 3) can both vary in size and 
number depending on a given application. Note that the 
transfers shown at steps 58, 60, 64 and 68 are only command 



□ transfers and request messages, and no actual write data is 

p transmitted . 

nJ 

^Q [0059] At Step 70 of FIGURE 3 SCSI router 54 has stored three 64K 
.% blocks of data in the FIFO queue. The method of this 

« invention forwards one of the 64K data blocks to SCSI 

target device 56 along with the write command for the 
entire 1 meg of data. Although SCSI router 54 forwards the 



W 

p write command for the entire 1 meg of data to SCSI target 



device 56, it initially only transfers one 64K data block. 
At step 72 SCSI target device 56 returns a message 
requesting the next 64K data block from SCSI router 54. At 
step 74 SCSI router 54 forwards the next topmost 64K data 
block from the FIFO queue to SCSI target 56. There is now 
only one 64K block of data remaining on the FIFO queue, and 
at step 76 SCSI router 54 sends a transfer ready signal to 
Fibre Channel host 52 requesting the next 64K block of 
data . 

[0060] At step 78 Fibre Channel host 52 sends another 64K block of 
data to SCSI router 54. SCSI router 54 adds this next data 
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block to the bottom of the FIFO queue. The FIFO queue in 
SCSI router 54 now contains two 64K blocks of data, and at 
step 80, SCSI target device 56 requests the next 64K block 
of data from SCSI router 54. Steps 76, 78 and 80 repeat 
until all the data has been written from Fibre Channel host 
52 to SCSI router 56. The streaming method of this 
invention then terminates the write event at step 82 by- 
receiving a ''command complete" message from SCSI target 
device 56 and forwarding the message to Fibre Channel host 
hi 52 . 

[0061] Steps 76 through 82 implement the streaming aspect of the 

W method of this invention for processing a write command 

i|3 from Fibre Channel host 52 to SCSI target device 56 through 



SCSI router 54. SCSI router 54 maintains at least one 64K 
block of data in the FIFO queue, in this example, by 
jci obtaining a 64K data block from Fibre Channel host 52 while 



W 

h4 



simultaneously forwarding the topmost 64K data block in the 
FIFO queue to SCSI target 56. By streaming data in this 
way, whether to process a write command as in FIGURE 3 or a 
read command, the streaming method of this invention 
quickly and efficiently maximizes the use of the memory in 
SCSI router 54 by simultaneously utilizing available memory 
buffers and freeing memory buffers for further use by 
either the same Fibre Channel host 52 or another Fibre 
Channel host . 

[0062] The streaming method of this invention takes in data at the 
same rate that it forwards data to SCSI target device 56 
once it has achieved a threshold number of data blocks in a 
FIFO queue within SCSI router 54. Both the size of the 
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data blocks and the threshold number of data blocks that 
are first stored in the FIFO queue prior to forwarding any 
data to SCSI target device 56 can be set as required by a 
given application. Likewise, the number of data blocks 
left in the FIFO queue as a buffer for the streaming method 
can be set as required by a given application. 

[0063] The initial number of data blocks that are stored in the 
FIFO queue prior to forwarding data to SCSI target device 
56 provide for a guaranteed minimum number of available 
memory buffer blocks to implement the streaming method of 
this invention. This is because Once the threshold number 
of data blocks are stored in the FIFO queue and streaming 
of data commences to SCSI target device 56, the memory 
buffer blocks used to store the initial number of data 
blocks are emptied and made available to store the next 
incoming data block from Fibre Channel host 52 . The 
possibility of having to hold-off Fibre Channel host 52 is 
therefore reduced. 

[0064] In the event that the write command from Fibre Channel host 
52 is less than the threshold size (in this example 192K) , 
the method of this invention saves off the data once 
sufficient memory buffers are available to hold all the 
data associated with the write command. When sufficient 
memory buffers are available, SCSI router 54 issues a 
transfer ready command requesting the data from Fibre 
Channel host 52 . SCSI router 54 receives and stores the 
data in the available memory buffers and simply forwards 
the data to SCSI target device 56. In such a case, the 
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Streaming method of this invention is not required to 
process the command. 



[0065] FIGURE 4 is a conceptual representation of a possible 



memory module within SCSI router 54 of Fibre Channel 
network 10. FIGURE 4 includes memory module 84 which upon 
initialization of SCSI router 54 is subdivided into memory 
buffers 86. The capacity (size) of memory buffers 86 can 
be set as required by a given application, for example 4K. 
The size and number of memory buffers 86 are therefore both 
variable. FIGURE 4 also includes buffer queue 88 
containing pointers 90. Pointers 90 are used to indicate 
(point) to the available empty buffers 86 within memory 
module 84 at any given point in time. SCSI router 54 can 
determine which memory buffers are empty and available for 
use upon receiving a write or read command from Fibre 
Channel host 52 using buffer queue 88. 



[0066] FIGURE 5 is a conceptual hybrid flow diagram/block diagram 



illustrating the streaming method of this invention to 
process a read command from Fibre Channel host 52 . FIGURE 
4 is an example of a read command for a one meg piece of 
data. 



[0067] At step 92, Fibre Channel host 52 issues a read command to 



SCSI router 54. Although the read command in this example 
is a 1 meg read command, it can be of any size as required 
by a given application. SCSI router 54 receives the read 
command from Fibre Channel host 52 and at step 94 
determines if the command requires a transfer of data 
larger than a threshold size. If it does, the method of 
this invention determines if a threshold number (three, in 
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this example) of memory blocks are available and allocates 
the threshold number of memory blocks. In this example the 
memory blocks are 64K memory blocks. The memory blocks can 
be comprised of memory buffers 86 from FIGURE 4. The 
memory block are placed on a buffer queue. If the 
threshold number of memory blocks are not available, the 
method of this invention holds off Fibre Channel host 52 . 
The threshold number of memory blocks and their size can be 
set as necessary for a given application. Also at step 94, 
SCSI router 54 forwards the 1 meg read command and the 



P first 64K free memory block to SCSI target device 56. 

W [0068] At step 96, SCSI target device 56 forwards the first 64K of 
\§ data to SCSI router 54 along with a request for more memory 

blocks. SCSI router 54 places the 64K data block in the 
data FIFO queue. At step 98, SCSI router 54 takes the next 



11 



^ 64K memory block off the buffer queue and forwards it to 



SCSI target device 56. SCSI target device 56 receives a 
memory block available message and forwards the next 64K 
data block along with a request for an additional memory 
block at step 100, The steps of receiving a data block 
from SCSI target device 56, placing the data block in the 
data FIFO queue, and forwarding the topmost memory block in 
the buffer FIFO queue to SCSI target device 56 repeat until 
a trigger number (one, in this example) of memory blocks 
remain in the buffer FIFO queue. Then, at step 102, SCSI 
router 54 forwards the first 64K data block from the data 
queue to Fibre Channel host 52. The trigger number of 
memory blocks can vary depending on the application. 
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[0069] The streaming method of this invention starts to stream 
data at step 102. SCSI router 54 contains two full 64K 
data blocks within the queue and one empty 64K memory block 
available for use by SCSI target device 56 . Once this 
condition exists, SCSI router 54 at step 104 and subsequent 
steps receives the next 64K data block from SCSI target 56 
along with a message requesting the next 64K memory block. 
SCSI router 54 forwards the topmost data block from the 
data FIFO queue to Fibre Channel host 52. This process of 
. sending an empty 64K memory block from the top of the 

P buffer queue to SCSI target 56 while receiving a 64K data 

p block from SCSI target 56 and simultaneously forwarding the 

'If topmost 64K data block from the data FIFO queue to Fibre 

4} Channel host 52 implements the streaming method of this 



IJl 



invention. Streaming of data from SCSI target 56 to Fibre 
Channel host 52 continues until, at step 106, the entire 1 



1?^ 

yj meg of data has been transferred from SCSI target 56 to 



Fibre Channel host 52 . 

[0070] The streaming method of this invention as implemented for a 
read command is essentially the same concept as in the case 
of the write command shown in FIGURE 3 . During both a read 
and a write command the streaming method of this invention 
maintains a threshold number of data blocks in each FIFO 
queue for transmission to the recipient and a threshold 
number of empty memory buffers available for use for 
transmitting data. 

[0071] FIGURE 6 is a hybrid flow/block diagram illustrating the 
streaming method of this invention as implemented in Fibre 
Channel network 10 with a random access SCSI target device. 
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FIGURE 6 includes Fibre Channel host 52, SCSI router 54 and 
random access target device {''RATD") 108, together 
comprising Fibre Channel network 10. This alternative 
embodiment of the streaming method of this invention is 
conceptually the same as the embodiment for a sequential 
access target device. The difference is that a RATD does 
not require a continuous single read or write command, but 
can consist of a number of discrete individual read or 
write commands that can be recombined to form a large read 
or write command. As in the case of a sequential access 
P device, the size of the data transfer blocks and the 

p threshold number of blocks maintained in a FIFO queue can 



Hi 

m 

V. 

l^i into a number of individual smaller write commands . One 

9 

P that multiple initiators can issue multiple commands to 



be set as required for a given application. 

[0072] In the case of a RATD, a large write command (for example, 
the 1 meg write command of FIGURE 6) can be broken down 



advantage of this over a sequential access target device is 



Li 



different targets simultaneously. A previous command need 
not be complete before a subsequent command begins 
executing. In this way multiple commands from multiple 
initiators to multiple targets can be in process 
simultaneously dependent upon the memory capacity of SCSI 
router 54 . 

[0073] Additionally, a sequential access target device cannot 

process tagged commands from a Fibre Channel host . A SATD 
requires that commands issued to it by a Fibre Channel host 
be untagged when received by the SATD, whether because the 
command was untagged when it left the Fibre Channel host or 
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because the command is modified into an untagged command 
between leaving the Fibre Channel host and reaching the 
SATD. RATDs, however, are capable of processing tagged 
commands . 

[0074] When reading or writing, a SATD inserts an end of record 
indicator at the completion of the read or write command. 
A SATD expects to find only one end-of -record indicator for 
each read or write command. RATDs, on the other hand, can 
take a relatively large read or write command and break it 
up into multiple individual read or write commands of a 
given size. For example, as shown in FIGURE 6, the 
individual read or write commands can be a block size of 
64K. Each of the separate data pieces that constitute the 
original large command can be written to the target as 
indicated by a starting block address and an end-of -record 
indicator. Each of the subsequent individual pieces is 
likewise written to the target, with the relationship 
between the addresses of individual data blocks maintained 
in, for example, a file allocation table, so that the data 
can be reconstituted at a later time. The Fibre channel 
host issuing the command determines the starting block 
address and the data block size. 

[0075] As is the case of a SATD, the RATD embodiment of the 

streaming method of this invention provides a mechanism for 
holding-off Fibre Channel host 52 until a preset amount of 
memory buffers are available. However, once a threshold 
number of data blocks are received at SCSI router 54, 
individual data blocks can be sent with individual write 
commands to SCSI RATD 108. 
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[0076] At step 110 of FIGURE 6, Fibre Channel host 52 transmits a 
1 meg write command to SCSI router 54. At step 112, SCSI 
router 54 determines if the command involves a transfer of 
data larger than a threshold size, in this example 64K- If 
so, the method of this invention determines if a preset 
size memory block is free and transmits a transfer ready 
command requesting the first 64K block from Fibre Channel 
host 52 when the memory block is available. Otherwise, 
Fibre Channel host 52 is held-off. 

h [0077] At step 114, Fibre Channel host 52 sends the first 64K 

Q 

m block of data to SCSI router 54. SCSI router 54 sets the 

j^^ data transfer length and starting address and stores the 

*|} data block in the a FIFO queue. The steps of determining 



iJl 

i! 

M 
P 



if a sufficient memory block is free, requesting a data 
block from FC host 52, and receiving the data block in SCSI 
router 54 are repeated until an initial number of data 
blocks are stored in the FIFO queue. SCSI router 54 then 



W forwards the first data block in the FIFO queue along with 

hi 

a 64K write command to SCSI RATD 108 at step 116. 

[0078] At step 118, SCSI RATD 108 returns a command complete 
message to SCSI router 54. SCSI router 54 forwards the 
topmost data block in the FIFO queue to SCSI RATD 108 along 
with a write command for a write equal to the data transfer 
length, here 64K. The steps of receiving a command 
complete message from SCSI RATD 108 and forwarding the 
topmost data block in the FIFO queue to SCSI RATD 108 
repeat until a trigger number of data blocks remain in the 
FIFO queue. The initial number of data blocks received in 
the FIFO queue, the trigger number of data blocks in the 
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FIFO queue, and the preset memory size can vary as required 
for a given application. 

[0079] At step 120, SCSI router 54 sends a transfer ready command 
to Fibre Channel host 52 requesting the next 64K data 
block. The streaming method for processing commands of 
this embodiment of the present invention is implemented in 
the memory management illustrated at steps 116 through 122. 
Once SCSI RATD 108 has written, at step 116, the first 64K 
block of data received, the 64K data buffer used to store 

M the data block is once again free for use by SCSI router 

P 

p% 54. SCSI router 54 takes advantage of this and fills the 

W now empty and available 64K memory buffer with the 64K of 

\Q data received from Fibre Channel host 52 at step 122. As a 

'A 

,% 64K memory block becomes free after writing data to SCSI 

RATD 108, SCSI router 54 receives a command complete 
message from SCSI RATD 108 indicating that a memory buffer 
y block is available. SCSI router 54 transmits a transfer 

P ready command to Fibre Channel* host 52 and receives a 64K 



|4 



data block to fill the recently available empty 64K memory 
block. 

[0080] At step 124, the next topmost 64K data block in the FIFO 
queue is received at SCSI router 54, which sets the 
transfer length to 64K and additionally sets a relative 
write offset to indicate the starting block address for the 
write corresponding to the next 64K data block. SCSI 
router 54 forwards this second 64K data block, at step 126, 
along with a second discrete 64K write command with a 
starting address determined by the relative offset set in 
step 124. At step 128, SCSI RATD 108 sends back a command 
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complete message to SCSI router 54. Steps 120 through 128 
are repeated until all of the data has been written to SCSI 
RATD 108. Each subsequent 64K write command can have a 
relative write offset to provide a starting address used to 
reconstitute the one meg write when the data is read. At 
step 130, the write is complete. 

[0081] Although the initial number of data blocks stored in the 
FIFO queue in the example of FIGURE 6 is only one, any 
number of data blocks can be initially stored in the FIFO 
queue. For example, as in the case illustrated in FIGURE 3 
for a SATD, three data blocks can be initially stored in 
the FIFO queue. 

[0082] One of the many advantages of using the streaming method of 
this invention with a RATD is that multiple Fibre Channel 
hosts can issue multiple commands to multiple target 
devices without causing an error or loss of data. 
Depending upon the capacity of SCSI router 54, multiple 
commands can be in progress simultaneously. This is 
because the discrete writes constituting a larger write, 
for example, that of FIGURE 6, issued by Fibre Channel host 
52 can be reconstituted into a larger whole so long as the 
starting addresses and sequence of writes are known. The 
capability also exists for writing the individual data 
blocks out of sequence from how they were received. 

[0083] The streaming method of this invention can provide for more 
efficient memory pool usage and consequently can provide 
the capability for handling read/write commands from 
multiple Fibre Channel hosts without losing any of the 
commands. Because the memory pool is more efficiently used 
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and memory buffers are made available for use as they are 
emptied out, commands from other Fibre Channel hosts need 
not be rejected, but instead can be held-off until the 
required memory becomes available. The robustness of the 
network is therefore improved. 

[0084] FIGURE 7 is a hybrid block/flow diagram illustrating the 
streaming method of this invention as implemented for a 
read command to a RATD. At step 140, Fibre Channel host 52 
issues a one meg read command. SCSI router 54 receives the 
one meg read command and determines if the command requires 
a data transfer longer than a threshold size. If so, the 
method of this invention determines if a threshold number 
of memory blocks are free. This threshold number of memory 
blocks can vary as needed. If the threshold number of 
memory blocks are free, they are placed in a buffer FIFO 
queue. In this example, the memory blocks are 64K memory 
blocks, but the size can vary as required for a given 
application. 

[0085] At step 142, the threshold number of memory blocks (three, 
in this example) are placed in the buffer FIFO queue, the 
data transfer length is set to 64K, and the starting 
address for the first data block is set. Also at step 142, 
SCSI router 54 forwards a 64K read command and the topmost 
64K memory block from the buffer FIFO queue to SCSI RATD 
108. At step 144, SCSI RATD 108 sends back a command 
complete message along with a 64K data block to SCSI router 
54 . SCSI router 54 places the data block in a data FIFO 
queue . 
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[0086] At step 146, SCSI router 54 allocates the topmost memory 
block in the buffer FIFO queue and sets a relative read 
offset for determining the starting position of any 
subsequent 64K data blocks as read from SCSI RATD 108. At 
step 148, SCSI router 54 forwards a 64K read command and 
the topmost 64K memory block from the buffer FIFO queue to 
SCSI RATD 108. The steps of forwarding a topmost memory 
block from the FIFO queue to SCSI RATD 108 and receiving a 
64K data block and a command complete message from SCSI 
RATD 108 repeat until a trigger number of memory blocks 

j=!r 

□ remain in the FIFO queue. This trigger number can vary as 

Q 

P required. 

I1J 

i|3 [0087] At step 150, SCSI RATD 108 forwards a command complete 



message to SCSI router 54 along with a 64K data block. 
Since the trigger number of data blocks exist in the buffer 
FIFO queue, SCSI router 54 forwards the first of the 64K 
data block from the data FIFO queue to Fibre Channel host 



Mi 

□ 52. Steps 146 through 150 are repeated until all of the 



data has been read from SCSI RATD 108 and transferred to 
Fibre Channel host 52 . 

[0088] The streaming method of this invention is implemented by 
forwarding a 64K data block to Fibre Channel host 52 
simultaneously with receiving a 64K data block from SCSI 
RATD 108. As part of implementing the streaming method of 
this invention with regards to a read command for a RATD 
such as a disk drive, SCSI router 54 allocates a minimum 
number of 64K data blocks to be maintained in the data FIFO 
queue. This is done to avoid the possibility of not having 
either the data blocks available to send to Fibre Channel 
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host 52 as it requests them, or not having memory blocks 
available for the SCSI target device as it requests them. 
An analogous method for maintaining data blocks and memory- 
blocks available for Fibre Channel host 52 and an 
associated SCSI target device is implemented for both read 
and write commands in each of the RATD and SATD embodiments 
of this invention. 

[0089] The streaming method of this invention continues until, at 
step 152, all of the data requested by Fibre Channel host 
52 has been received from SCSI random access target device 
108. If the command requires a data transfer smaller than 
the threshold size, the streaming method of this invention 
simply saves all the data to memory and forwards the data 
to Fibre Channel host 52, in manner similar to that 
« discussed above. 

[0090] Although the present invention has been described in detail 
p herein with reference to the illustrated embodiments, it 

l^'^ should be understood that the description is by way of 

example only and is not to be construed in a limiting 
sense. It is to be further understood, therefore, that 
numerous changes and the details of the embodiment of this 
invention and additional embodiments of this invention will 
be apparent, and may be made by, persons of ordinary skill 
in the art having reference to this description. It is 
contemplated that all such changes and additional 
embodiments are within the spirit and true scope of the 
invention as claimed below. 
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